Паталеница е село в Южна България. То се намира в община Пазарджик, Област Пазарджик.
Отстои на 15 км. югозападно от гр. Пазарджик и след сливането му със с. Баткун през 1955 г. то става едно от най-големите села в северните склонове на родопския рид Каркария.
Още древните поселници оценили стратегическото значение на тези селища, намиращи се в началото на пътя, свързващ Тракия, Чепинското корито и долината на Места.
Много са предположенията за произхода на името на селото.През XVIII в. македонското село Пътеле дава изселници в днешното село Паталеница.Някои автори обясняват името с кръстовищното местоположение на селото: път-пат-Паталеница.Други смятат, че през средните векове с. Паталеница добило името си от черквата "Св. Пантелеймон" или от наблизо намиращия се манастир "Св. Панталеймон".Селото е записано в официалните турски регистри като Паталенджа.  
Паметниците свидетелстващи за дългата история на селото са много.Останки от светилището на Асклепий могат да се видят до Баткун. Тук са намерени статуйки и скулптурни групи с изображенията на Асклепий и Хигия, оброчна плочка на тракийски конник и др. Светилището е датирано към І-ІV в.В близост до селото  личат останките от добре запазен стар римски път,който е минавал по рида Каркария. На 1 км западно от Паталеница се намират останките на Баткунион – крепостта на най-големия средновековен град в Пазарджишко – Баткун. Времето отдавна е заличило величието на това селище, което в древните византийски хроники е наричано блестящ и богат град.На височината "Тепето",непосредствено над селото, днес едвам се личат останките от крепост,чиито основи очертават две концентрични оградни стени, изградени от ломени камъни, споени с червен хоросан.
Безспорно най-голямата забележителност на селото е средновековната църква "Св. Димитър" /ХІІ-ХІІІ век/,обявена е за национален паметник на културата.В околностите на селото могат да се различат останките на още седем стари църкви,такива са: Атанасова черква;Спасова черква;Панталеева черква,на чието място днес е построен параклиса "Св.Георги",а не на 150 м по-нагоре където още стоят затрупаните основи на истинската Гергьова черква?! ;на мястото на старата църква "Св.Панталеймон" днес се извисява "палата" на някой си новобогаташ(намирала се е северно от църквата "Св.Димитър",в непосредствена близост);имало е и една църква на 200 м западно от селото, чието име дори народната памет не е съхранила.
На около 1,5 км от някогашното село Баткун днес част от с. Паталеница се намира Баткунския манастир "Св. апостоли Петър и Павел".
В днешния културно-духовен живот на Паталеница най-голяма роля има църквата "Успение на Пресвета Богородица" построена през 1708 г.,смята се за най-старата функционираща църква в Пазарджишка духовна околия от епохата на османското владичество.
Църквата "Светa Богородица" в Баткун е строена през 1892 г.
Съборът на с. Паталеница е на 28 юли-Свети Панталеймон.
Село Паталеница е една неповторима дестинация,представляваща голям интерес за любителите на историческия и културно-църковен туризъм.